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1. Introduction 

Theory of games concerns description of conflict situations between two or more 
individuals, usually called players. 

Besides classical theory of games for about 10 years has been a new field of investigation 
- quantum games It represents an extension of traditional theory of games into 
the field of quantum mechanics (quantum information). In quantum games players 
have an access to strategies which are not encountered in the 'macroscopic world'. 
This phenomenon implicates new interesting results which may be attained by players 
equipped with quantum strategies [2, 3, 4, 6 - 12]. 

1.1. Battle of the Sexes 

The Battle of the Sexes is a static two-player game of nonzero sum whose matrix 
representation is as follows: 



Characteristic for the Battle of the Sexes game are three Nash equilibria: one is found in 
mixed strategies and the other two in pure strategies. The first player prefers equilibrium 
(1,1) which yields him the payoff a. In turn the second player, in order to get the payoff 
a, prefers (0,0). The problem of opposing expectations of the two players constitutes 
definite dilemma. The players, following their preferences, may play strategy profile 
(1, 0) that gives them the payoff 7 - the least payoff in the game. 

1.2. The model of quantum game 

The quantum model of a two-player static game (the game in which each player chooses 
their strategy once and the choices of all players are made simultaneously) is a family 
(H,pin, Ua, Ub, >za, ^b) [2]. In such a model 7i is the underlying Hilbert space of the 
physical system used to play a game and p in is the initial state of this system. Sets 
of strategies of two players are sets Ua and Ub of unitary operators by which players 
can act on pi n . The symbols ^a and ^b mean the preference relation for the first 
and the second player, respectively, which can be replaced by the payoff function. The 
first scheme for playing quantum 2x2 game in which both players have an access to 
'quantum' strategies appeared in [2J. In this model Hilbert space TC is defined as C 2 <S>C 2 . 
Players apply unitary operators acting on C 2 which depend on two parameters. Their 
strategies and the initial state pi n is taken to be a maximally entangled state of two 
qubits. Marinatto and Weber [6] introduced a new scheme for quantizing 2x2 games. 
In contrary to the scheme proposed in [2], they restricted players actions to applying 
identity operator I and Pauli operator a x or any probabilistic mixture of / and a x . This 
limitation of unitary operators can lead to the situation in which the players are even 
unable to state whether they play a game in classical or in quantum form [llj . For this 



r : 



p=l 
p = 




where a > (3 > 7. 
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reason Marinatto and Weber's model seems to be the more natural way for quantizing 
games. In the next section we give precise description of this scheme. 

2. General Marinatto- Weber scheme 

In the Marinatto- Weber scheme of playing 2x2 quantum games a space state of a game 
is the 2 ® 2 dimensional complex Hilbert space with a base ( 1 00) , |01), |10), |11)). The 
initial state of a game is \ipi n ) = aoo|00) + a i|01) + ai 1 10) + an|ll) and I, C = a x are 
unitary operators. Players are able to manipulate the initial state \ipi n ) by employing 
/ or C to the first and the second entry in the ket | ■ ■), respectively. According to the 
idea of mixed strategies they can also apply, respectively, pi + (1 —p)C, ql + (1 — q)C . 
If the language of density matrices is used then p in = \ipi n ) {ipi n \ and the final state of 
the game is as follows: 

pfin = pqh ® hpinh ®h+ p(l - Q)h ® C 2 pinh <8> C 2 
+ (1 - p)qd <g> hPinCi ®I 2 + (l-p)(l- g)Ci <8> C 2 p in C 1 ® C 2 
When the original classical game is defined by a bi-matrix: 



A: P=1 



q = 1 q = 
Oii,2/n) (x 12 ,y 12 ) 
(x 21 ,y 21 ) (x 22 ,y 22 ) 



p = 

the payoff operators are: 

P A = x n |00)(00| +xi 2 |01)(01| +x 2 i|10)(10| +x 22 |ll)(ll|, 

Pb = yn|00)(00| + yi 2 |01)<01| + y 2 i|10)(10| + y 22 |ll)(ll|. 

The payoff functions tia and ttb can then be obtained as mean values of the above 
operators: 

vr A = Tr{P A p fin }, ix b = Tr{P B p fin } 

After applying the procedure discussed above, the quantum equivalent of the classical 
game A is characterized by a two-dimensional bi-matrix Aq, the elements of which are 
specified as a product of two matrices: 

7T (hj) = ( l a i®2l,j®2l| 2 l a «®2l,j| 2 l a ij©2l| 2 \ a ij\ 2 ){X,Y) (1) 

where: 7r(i,j) = (7r^(i, j), 7TB(i, j)), i,j £ {0,1}, © 2 means addition modulo 2 and 
(X,Y) = ( (xu,y u ) (x i2 ,y 12 ) {x 21 ,y 21 ) {x 22 ,y 22 ) ) 



In the special case when \ipi n ) = 1 00) an equality A = Aq occurs. 

3. Various attempts of solving the dilemma of the Quantum Battle of the 
Sexes game 



The history of efforts put into the quantum solution to the dilemma that unavoidably 
occurs in the classical Battle of the Sexes began in jSj, where the scheme of playing 
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quantum games alternative to the scheme proposed in [2] was published. Marinatto and 
Weber showed that the players who have an access to quantum strategies may gain the 
same payoff in every equilibrium. If the initial state of the game is = (|00) + |ll))/\/2 
then instead of (a, (3) or (/3,a), respectively, for strategy profiles (1, 1) and (0,0), they 
obtain ((a + /3)/2, (a + /3)/2)). Equalization of payoffs for players obtained in both 
equilibria certainly eliminates differences between preferences of the players but, as 
Benjamin [TJ correctly stated, the dilemma still exists. Despite of the fact that both 
players prefer two equilibrium situations to the same extent, there is still a possibility 
that because of lack of communication between both players they may obtain the worst 
payoff 7, which happens when they play combinations of strategies (1, 0) or (0, 1). 
Further improvement in solving the dilemma of the Battle of the Sexes game was 
presented by Nawaz and Toor in [8j. They improved the results of [6] considering 
the quantum game Battle of the Sexes that begins with the initial state 
\ijj in ) = ( v^e^lOO) + \/5e^ 2 |01) + e i<fe |10) + \/5e^ 4 |ll))/4 and showing that it is 
equivalent to the classical game characterized by the following payoff bimatrix: 



Then they argued that every player should choose their first strategy. It can be easily 
observed that [8] improve results of [6j. For any a, (3, 7 where a > (3 > 7, it is better for 
both players to play 'Nawaz and Toor's game' than 'Marinatto and Weber's game': in 
[6], if players choose their strategies 1 or at random, they gain with equal probability 
(a + (3)/2 and 7, what gives them the expected value (a + (3 + 2j)/A - the result which 
is always worse than (5a + 5(3 + 67)/16. However, the question arises: is Nawaz and 
Toor's result the best result which players can guarantee themselves in the quantum 
Battle of the Sexes game? 

4. Harsanyi - Selten algorithm of equilibrium selection 

The algorithm of choosing equilibrum presented below is described in a renowned book 
by Nobel Prize winners Harsanyi and Selten [5]. Its aim is to select in each 2x2 game 
with two strong equilibria only one of them or the equilibrium in mixed strategies. 
To demonstrate an operation of the algorithm let us consider the following 2x2 game: 



and denote by U\ = a n — a 2 i, vi = a 2 2 — 012, u 2 = &n — fei 2 , v 2 = b 22 — b 2 i- Furthermore, 
let us assume that the pairs of pure strategies (1, 1), (0, 0) form strong equilibria (ana- 
logical criterion can be formulated for equilibria placed on the second diagonal). Then 
there exists also the third equlibrium (si, s 2 ) in mixed strategies, where Si = v 2 /(u 2 +v 2 ), 
s 2 = vx/iux + fi). 



Y NT = 1/16 



(5a + 5(3 + 67, 5a + 5(3 + 67) (5a + (3 + IO7, a + 5(3 + IO7) 
(a + 5(3+ IO7, 5a + (3 + IO7) (5a + 5(3 + 67, 5a + 5(3 + 67) 



A 



q = 1 q = 
p = 1 I" (an, fen) (ai 2 ,&i 2 ) 
P = |_ (a 2 i,fo 2 i) (a 22 ,b 22 ) 
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Algorithm: From three equilibria the one which dominates according to payoffs, i.e 
the one, in which both players receive the largest payoffs should be chosen. If this is not 
a case, then the equilibrium should be chosen according to the following formula: 



Such strategy pair is called as risk-dominant equilibrium [5]. 

It is important to notice that the given algorithm is not contradictory to individual 
rationality. The algorithm should not be treated as an oracle which gives players un- 
justified hints which are in conflict with common sense. The criterion entirely reflects 
rational behavior of the players (see comments in [5]). 

In order to see how this algorithm works, we apply it to the quantum version of the 
game the Battle of the Sexes studied by Nawaz and Toor in [8] and described by the 
payoff bi-matrix Tnt- 

It can be easily noticed that the game T^t has three equlibria but none of them is 
dominant according to payoffs. Since u\ = u 2 = 4(a — 7) and V\ — v 2 — 4(j3 — 7), we 
get U\u 2 = 16(a — 7) 2 > 16(/? — -y) 2 = V\V 2 . Therefore according to the rule given by the 
Harsanyi and Selten's algorithm, players should chose the equlibrium (1, 1) - a strategy 
pair which also Nawaz and Toor consider as the only rational solution in this game. 

5. Dilemma of the Battle of the Sexes overcome 

In the previous section we presented the algorithm of equilibrium selection which should 
be adapted by rational players for 2 x 2 games with two strong equilibria. The quantum 
game begins when players receive initial state and at this stage there is a need to 
define precisely its shape. Below-given lemma will allow one to use the Harsanyi-Selten 
algorithm and also to equalize players' preferences. 

Let an initial state \ipi n ) = a o|00) +a i|01) +ai |10) +an|ll) of a quantum 2x2 game 
played according to the Marinatto- Weber scheme be given. Then the original classical 
game T transforms into the game T' such that the following lemma holds: 

Lemma 5.1 // |aoo| 2 = |on| 2 = |(1 — (ei + £2)), \aoi\ 2 = £i, |«io| 2 = £2, where 
£1 + £2 < 1 — 2max{ei,e2} for e\ 7^ e 2 and e < 1/4 for e\ = e 2 = e then for any 
real numbers a > (3 > 7 

a) a game V is identical to F with respect to strategy profiles which constitute Nash 
equilibria in pure strategies and with respect to the number of equilibria, 

b) payoff functions n' A , n' B of the quantum game V fulfill the condition: 
7r' A (ri,r 2 ) = Ti ! B {r\,r 2 ) for all equilibria (r 1 ,r 2 ) of the game V. 




(1,1), ifu 1 u 2 >v 1 v 2 
(0,0), %fu 1 u 2 <v x v 2 
(si,s 2 ), ifu 1 u 2 = v 1 v 2 . 
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Proof: Insert |a o| 2 = |an| 2 = |(1 — (ei+e 2 )), |a i| 2 — e i) l a io| 2 — e 2 to the formula (1). 
Taking into account assumptions of the lemma about the sum e\ + e 2 we obtain: 

7^(1,1) -7^(0,1) =7^(1,1) -7^(1,0) = 

(a - 7)^(1 " (ci + c 2 )) - e 2 ) + (P- 7)^(1 - (ci + e 2 )) - ci) > 0. (2) 

Similarly: 

7^(0, 0) - 7^(1, 0) = 7T' B (0, 0) - 7^(0, 1) = 

(a - 7)^(1 " (ci + £2)) " ei) + (/? - 7X5(1 - (ci + e 2 )) - e 2 ) > 0. (3) 

We infer from this results that pairs (1, 1), (0,0) form Nash equilibria and none of the 
strategies is weakly dominated. Therefore, the game T' possesses also an equilibrium in 
mixed strategies. 

Furthermore, it can be easily observed that n A (l,l) = tt' b (1,1) = 7r^(0,0) = n' B (0,0). 
Let us mark by (si,s 2 ) the third equilibrium of the game V. Due to u\ = u 2 and 
v\ = i>2, we obtain equality (si,«2) = = (s2,S2)- Therefore, besides the equali- 

ties: n' A (l, 0) = tt^(0, 1) and tt^(0, 1) = tt' b (1, 0) we get 7r^(si, s 2 ) = 7r^(si, s 2 ). 

The essential assumptions of the lemma are not condito sine qua non to fulfill the 
thesis. Taking into consideration, for example, another initial state: \ipi n ) = aoi|00) + 
aoo|01) + an 1 10) + a 10 |ll) one obtaines a game which is identical to V up to relabelling 
of strategies of one of the players. Moreover, the assumption e± + e 2 < 1 — 2 max{ei, e 2 } 
can be weakened. The asumptions define form of the initial state for the quantum 
Battle of the Sexes game with any a > (3 > 7. The necessary and sufficient condition 
for inequalities (2) and (3) to be true require dependence of e\ and e 2 on a, (3 and 7. 
However for simplifying the results, we will not go into details of this problem. As we 
will notice further the most important for our study are only values of (ei,e 2 ) in the 
neighborhood of (0,0). 

One of the characteristic features of both the classical game the Battle of the Sexes and 
any of its quantum versions is the lack of any equilibria which are dominating according 
to payoffs. However, the following theorem states that when assumptions of the lemma 
are fulfilled, in quantum version of this game an risk-dominant equilibrium exists. 

Theorem 5.2 If the quantum version V of the game Y fulfills assumptions of the 
lemma, then its risk- dominant equilibrium is the strategy profile: 

(1, 1), when €\ > e 2 

(ri,r 2 ) = < (0,0), whene 1 <e 2 (4) 

(1/2,1/2), when e l = e 2 . 

Proof: Let us calculate u±U2, and v±v 2 from the algorithm and estimate the difference 
u\u 2 - Viv 2 : 

r 1 11 2 

Ul u 2 = ( a _ 7 )(-(l-( ei + e2 ))- e2 ) + (/3- 7 )(-(l-( ei + e2 ))_ ei ) , 
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viv 2 = [(a - 7 )(-(l - (ei + e 2 )) - ei) + (8 - 7 )(-(l - (ei + e 2 )) - e 2 ) , 

consequently: 

«i«2 - ^1^2 = (a + /3 - 27) (a - - 2(ei + e 2 ))(ei - e 2 ). 

The first and the second element of the product is surely positive. Due to the assumption 
of the lemma 1— 2(ei+e 2 ) is also positive. Therefore, the sign of the difference Wiw 2 — V\V<i 
depends only on the sign of the difference e\ — e 2 . 

In the case when e\ = e 2 the game V is characterized by the following equalities: 
n' A (r 1 ,r 2 ) = 7rfi(n,r 2 ) for all (n,r 2 ) 

=7r'(i© 2 1, j © 2 1) for all ij"e{0,l} 

which implicate that Nash equilibrium in mixed strategies is formed by a pair of strate- 
gies (1/2,1/2). 

The initial state is known to the players, so according to the theorem it determines all 
the development of the game. The values of payoff function corresponding to (4) are as 
follows: 

\ [(a + (3) - (a + p - 2j)(e 1 + e 2 )] , when e x > e 2 
^.B^^j^l \ [(a + P) - (a + (3 - 27) (ei + e 2 )] , when e 1 < e 2 



Ma + P + 27) - |e 7 , when ei = e 2 



e. 



Payoff function depends only on the values of ei,e 2 , thus it can be identified with 
a function of two variables t\ and e 2 : 

, , . _ J I [(a + - (a + /3 - 2 7 )(ei + e 2 )] , when ei 7^ e 2 

T^^l, e 2j - j 1 (q + p + _ i e7? when £i = £2 = £ 

This function is composed of two linear functions with variables ei,e 2 . Let us examine 
its limit: 

, f i(a + /3), when ei 7^ e 2 

( e i, e2 )-(o,o)+ AliiV [ |(a + /3 + 27), when ei = e 2 = e. 

It follows, that: 

sup7r^ B (ei,e 2 ) = ^(a + /3). 

The maximum value of the function n' A B (e\, e 2 ) does not exist, but for any small positive 
value 5 an arbiter is able to prepare the initial state with sufficiently small ei,e 2 that 
are different from each other in such way that payoffs of players differ from ^(a + P) less 
than 5. This means that in the quantum Battle of the Sexes game both players may 
obtain equal payoffs arbitrary close to \{a + P). 

Example 5.3 If (a,P, , ~f) = (5,3,1), then according to the result of Nawaz and Toor 
each player gets payoff' 2, 875 while our formula yields for an initial state of the game 
characterized by |a i| 2 — e± — 0,01, |aio| 2 = e 2 = 0,02 and \a 00 \ 2 = |an| 2 = 0,485 
payoffs [(5 + 3) - 0, 03(5 + 3 - 2)]/2 = 3, 91 . 
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6. Conclusion 



We obtained a new result in the quantum Battle of the Sexes game played according 
to Marinatto- Weber scheme. In contrast to |6] we considered the initial state of the 
game to be most general state of two qubits. We put conditions for amplitudes of 
the initial state so that quantum form of the Battle of the Sexes game has identical 
strategic positions of players as the initial game. Differently from |8j, we did not 
select a particular initial state, but we examined the dependence of players' payoffs on 
amplitudes of base states that form the initial state of the game. Our research showed 
that the initial state \i[>i n ) = a o|00) + aoi|01) + aio|10) + an|ll) from [8] characterized 
by |aoo| 2 — l a n| 2 = l^oil 2 = 5/16, |a- 10 1 2 = 1/16 is one of many initial states, which can 
be prepare without lost characteristic feature of the classical Battle of the Sexes game. 
Moreover, we discovered infinitely more initial states for which players can achive higher 
payoffs than by means of Nawaz and Toor's initial state. This allowed to determine the 
supremum of the payoffs values. This quantum version assure that its participants can 
get payoffs arbitrary close to the maximal payoff possible in the game: + (3), which 
is the highest value that can be obtained in the 'classical' game if and only if players 
are allowed to communicate. 
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